#include <stdio.h>

// 函数声明
int fab(int n);

int main(void)
{
    int n;
    scanf("%d", &n);
    printf("%d\n", fab(n));
    return 0;
}

// 递归实现斐波那契数列
int fab(int n)
{
    if (n == 0) return 0;
    if (n == 1) return 1;
    return fab(n - 1) + fab(n - 2);
}